منابع مشابه
A note on the parity assignment problem
The publisher does not give any warranty express or implied or make any representation that the contents will be complete or accurate or up to date. The accuracy of any instructions, formulae and drug doses should be independently verified with primary sources. The publisher shall not be liable for any loss, actions, claims, proceedings, demand or costs or damages whatsoever or howsoever caused...
متن کاملA note on the gap between rank and border rank
We study the tensor rank of the tensor corresponding to the algebra of n-variate complex polynomials modulo the dth power of each variable. As a result we find a sequence of tensors with a large gap between rank and border rank, and thus a counterexample to a conjecture of Rhodes. At the same time we obtain a new lower bound on the tensor rank of tensor powers of the generalised W-state tensor....
متن کاملNote on a matroid with parity conditon
This paper presents a theorem concerning a matroid with the parity condition. The theorem provides matroid generalizations of graph-theoretic results of Lewin [3] and Gallai [1]. Let M=(E, F) be a matroid, where E is a finite set of elements and F is the family of independent sets of M (in this paper, we presuppose a knowledge of matroid theory; our standard reference is Welsh [4]). Assume that...
متن کاملA note on parity constrained orientations
This note extends the results of Frank, Jordán, and Szigeti [1] on parity constrained orientations with connectivity requirements. Given a hypergraph H, a non-negative intersecting supermodular set function p, and a preferred in-degree parity for every node, a formula is given on the minimum number of nodes with wrong in-degree parity in an orientation of H covering p. It is shown that the mini...
متن کاملA Note on Correlation and Rank Reduction
We review both full-rank and reduced-rank parameterizations for correlation matrices. In particular, the full-rank parameterizations of Rebonato (1999d) and Schoenmakers and Coffey (2000), the reduced-rank angle parameterization of Rebonato (1999d) and Rebonato and Jäckel (1999), and the well known zeroed-eigenvalues reduced-rank approximation are described in detail. Numerical examples are pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2010
ISSN: 0012-365X
DOI: 10.1016/j.disc.2009.10.001